Adaptive pruning-based optimization of parameterized quantum circuits
نویسندگان
چکیده
Variational hybrid quantum-classical algorithms are powerful tools to maximize the use of Noisy Intermediate Scale Quantum devices. While past studies have developed and expressive ansatze, their near-term applications been limited by difficulty optimizing in vast parameter space. In this work, we propose a heuristic optimization strategy for such ansatze used variational quantum algorithms, which call "Parameter-Efficient Circuit Training" (PECT). Instead all ansatz parameters at once, PECT launches sequence each iteration algorithm activates optimizes subset total set. To update between iterations, adapt dynamic sparse reparameterization scheme Mostafa et al. (arXiv:1902.05967). We demonstrate Eigensolver, benchmark unitary coupled-cluster including UCCSD k-UpCCGSD, as well low-depth circuit (LDCA), estimate ground state energies molecular systems. additionally layerwise variant optimize hardware-efficient Sycamore processor energy densities one-dimensional Fermi-Hubbard model. From our numerical data, find that can enable optimizations certain were previously difficult converge more generally improve performance reducing runtime and/or depth circuits encode solution candidate(s).
منابع مشابه
Optimization of Quantum Cellular Automata Circuits by Genetic Algorithm
Quantum cellular automata (QCA) enables performing arithmetic and logic operations at the molecular scale. This nanotechnology promises high device density, low power consumption and high computational power. Unlike the CMOS technology where the ON and OFF states of the transistors represent binary information, in QCA, data is represented by the charge configuration. The primary and basic devic...
متن کاملPhysical Optimization of Quantum Error Correction Circuits
Quantum error correcting codes have been developed to protect a quantum computer from decoherence due to a noisy environment. In this paper, we present two methods for optimizing the physical implementation of such error correction schemes. First, we discuss an optimal quantum circuit implementation of the smallest error-correcting code (the three bit code). Quantum circuits are physically impl...
متن کاملStatic Simulation of CNTFET-based Digital Circuits
In this paper we implement a simple DC model for CNTFETs already proposed by us in order to carry out static analysis of basic digital circuits. To verify the validity of the obtained results, they are compared with those of Wong model, resulting in good agreement, but obtaining a lighter ensuring compile and shorter execution time, which are the main character...
متن کاملMargin optimization based pruning for random forest
This article introduces a margin optimization based pruning algorithm which is able to reduce the ensemble size and improve the performance of a random forest. A key element of the proposed algorithm is that it directly takes into account the margin distribution of the random forest model on the training set. Four different metrics based on the margin distribution are used to evaluate the ensem...
متن کاملEfficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits
Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum science and technology
سال: 2021
ISSN: ['2364-9054', '2364-9062']
DOI: https://doi.org/10.1088/2058-9565/abe107